/*
 * To change this license header, choose License Headers in Project Properties.
 * To change this template file, choose Tools | Templates
 * and open the template in the editor.
 */

package com.srcptit.trainning.giangnd.btvn1;

import java.util.Scanner;

/**
 *
 * @author GIANG
 */
public class B3 {
 public static void main(String args[]) {
		Scanner sc = new Scanner(System.in);
		int n, i = 2;
		System.out.println("n=");
		n = sc.nextInt();
		while (n >= i) {
			if (n % i == 0) {
				System.out.print(i + " ");
				n /= i;
			} else
				i++;
		}
	}
   
}
